////https://www.luogu.com.cn/problem/UVA543
//
//#include<iostream>
//
//using namespace std;
//typedef long long ll;
//const int N = 1e6 + 10, n = 1e6;
//bool is[N];
//int p[N];
//int cnt;
//
//int main()
//{
//	for (ll i = 2; i <= n; i++)
//	{
//		if (!is[i]) p[++cnt] = i;
//		for (ll j = 1; i * p[j] <= n; j++)
//		{
//			is[p[j] * i] = true;
//			if (i % p[j] == 0) break;
//		}
//	}
//	int x;
//	while (cin >> x, x)
//	{
//		for (ll i = 2; i <= cnt; i++)
//		{
//			if (!is[x - p[i]])
//			{
//				printf("%d = %lld + %d\n", x, p[i], x - p[i]);
//				break;
//			}
//		}
//	}
//	return 0;
//}